//实现⼀个算法，⽤于实现最⼩找零纸币数。币种含：1、2、5、10、20、30、50、100元。要求：输⼊是⾦额，输出最少的找零纸币数。⽐如输⼊24，输出最⼩找零纸币数：3(⼀张20元、两张2元
pub fn dp_rec_mc(mut amount: u32) -> u32 {
    let coins = [1, 2, 5, 10, 20, 30, 50, 100];
    
    let mut count = 0;
    
    for &coin in coins.iter().rev() {
        
        count += amount / coin;
        amount %= coin;
    }
    count
}
